the condition for a sequence to be potentially $a_{l‎, ‎m}$‎- graphic

نویسندگان

shariefuddin pirzada

university of kashmir bilal a. chat

university of kashmir

چکیده

the set of all non-increasing non-negative integer sequences $pi=(d_1‎, ‎d_2,ldots,d_n)$ is denoted by $ns_n$‎. ‎a sequence $piin ns_{n}$ is said to be graphic if it is the degree sequence of a simple graph $g$ on $n$ vertices‎, ‎and such a graph $g$ is called a realization of $pi$‎. ‎the set of all graphic sequences in $ns_{n}$ is denoted by $gs_{n}$‎. ‎the complete product split graph on $l‎ + ‎m$ vertices is denoted by $overline{s}_{l‎, ‎m}=k_{l} vee overline{k}_{m}$‎, ‎where $k_{l}$ and $k_{m}$ are complete graphs respectively on $l = sumlimits_{i = 1}^{p}r_{i}$ and $m = sumlimits_{i = 1}^{p}s_{i}$ vertices with $r_{i}$ and $s_{i}$ being integers‎. ‎another split graph is denoted by $s_{l‎, ‎m} = overline{s}_{r_{1}‎, ‎s_{1}} veeoverline{s}_{r_{2}‎, ‎s_{2}} vee cdots vee overline{s}_{r_{p}‎, ‎s_{p}}= (k_{r_{1}} vee overline{k}_{s_{1}})vee (k_{r_{2}} vee overline{k}_{s_{2}})vee cdots vee (k_{r_{p}} vee overline{k}_{s_{p}})$‎. ‎a sequence $pi=(d_{1}‎, ‎d_{2},ldots,d_{n})$ is said to be potentially $s_{l‎, ‎m}$-graphic (respectively $overline{s}_{l‎, ‎m}$)-graphic if there is a realization $g$ of $pi$ containing $s_{l‎, ‎m}$ (respectively $overline{s}_{l‎, ‎m}$) as a subgraph‎. ‎if $pi$ has a realization $g$ containing $s_{l‎, ‎m}$ on those vertices having degrees $d_{1}‎, ‎d_{2},ldots,d_{l+m}$‎, ‎then $pi$ is potentially $a_{l‎, ‎m}$-graphic‎. ‎a non-increasing sequence of non-negative integers $pi = (d_{1}‎, ‎d_{2},ldots,d_{n})$ is potentially $a_{l‎, ‎m}$-graphic if and only if it is potentially $s_{l‎, ‎m}$-graphic‎. ‎in this paper‎, ‎we obtain the sufficient condition for a graphic sequence to be potentially $a_{l‎, ‎m}$-graphic and this result is a generalization of that given by j‎. ‎h‎. ‎yin on split graphs‎.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A necessary condition for a Shearlet system to be a frame via admissibility

    Necessary conditions for  shearlet  and cone-adapted shearlet systems to be frames are presented with respect to the admissibility condition of generators.

متن کامل

On the sum necessary to ensure that a degree sequence is potentially H-graphic

Given a graph H, a graphic sequence π is potentially H-graphic if there is some realization of π that contains H as a subgraph. In 1991, Erdős, Jacobson and Lehel posed the following question: Determine the minimum even integer σ(H,n) such that every n-term graphic sequence with sum at least σ(H,n) is potentially H-graphic. This problem can be viewed as a “potential” degree sequence relaxation ...

متن کامل

A General Lower Bound for Potentially H-Graphic Sequences

We consider an extremal problem for graphs as introduced by Erdős, Jacobson and Lehel in [7]. Let π be an n-element graphic sequence. Let H be a graph. We wish to determine the smallest m such that any nterm graphic sequence π whose terms sum to at least m has some realization containing H as a subgraph. Denote this value m by σ(H, n). For an arbitrarily chosen H, we give a construction that yi...

متن کامل

deliberations on the condition for the executor of testament to be a muslim

in many jurisprudential discourses, islam is said to be a condition for the validity or permissibility of action. one of the most important of these instances, which is claimed to be unanimously agreed upon, is the executorship of testament (wiṣāyat). in this article, first, the evidences of the renowned majority of jurists as per the invalidity of making a testament (waṣiyyat) to the unbelieve...

متن کامل

On potentially (K4-e)-graphic sequences

In this paper, we characterize the potentially (K4 − e)-graphic sequences where K4 − e is the graph obtained from K4 by removing one edge. This characterization implies a theorem due to C. H. Lai (Australas. J. Combin. 24 (2001), 123–127) and a characterization of potentially C4graphic sequences due to R. Luo (Ars Combin. 64 (2002), 301–318).

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
transactions on combinatorics

جلد ۶، شماره ۱، صفحات ۲۱-۲۷

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023